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Le doma,ne de I invention est celui du codage et du decodage de signaux numerlques et conceme plus precisement 
un systeme de codage/decodage utilisant ia modulation MAQ-16 codee en bloc a multiniveaux. transparemTrsams 
de phase de ± 7c/2 et it. a rendement de codage eteve et a faible complexite ^implementation 

La modulation d'amplitude en quadrature a 1 6 etats (MAQ-1 6) est largement utilisee dans le domainedes faisceaux 
hertziens compte tenu de son efficacile spectrale elevee (comparee aux modulations de phases ou de fr^auence 
couramment utilis^es). et de sa relative simplicite d'implementation (realisation du modulateur/demodulateur traite 
mentdustgnal, etc.). ircjiie 

D'autre part dans le cadre des transmissions hertziennes le coOt de location des canaux de transmission est 
directement he ^ la largeur du spectre 6mls. C'est pourquoi le codage de canal choisi pour ce type ^ sonTdol 
avoir un rendement §lev6. ^ imidons aon 

Enfln. le codage correcteur d'erreurs doit non seulement presenter des performances acceptables du point de vue 
systeme mais encore une complexite d'implementation la moins 6levee possible, surtout pour le decodeuT 

Dans le cadre de la presente invention, les donnees transmises d'un emetteur vers un recepteur sont inteorees 
dans une structure tramee. ^ redondance fixe. Dans ce cas. la modulation codde en bloc est prefdrable a une modu! 
lalion codee en ireillis (TCM en anglais pourTrellis Coded Modulation'). 

Pour une telle transmission, il est connu d'utrliser une modulation et un codage convolutif a haut rendement s6- 
par6s I un do (autre. Dans le cas d'une structure tram6e ^ rendement fixe (ajout de N bits de redondance aux Kbits 
''^T?''''''^^ a iransmettre). un code en bloc comme celui de Reed-Solomon, en decision ferme. associd k une 
modulation f^AO-i6 est un choix naturel. a«»*wt-ie a une 

Cependrtnl lo cnoix d'un codage convolutif separe ou associe h la modulation (codage TCM) implique un rende- 
ment necessH.rcmenl hmite. D'autre part, ce choix ne cadre pas avec celui d'une structure tramee a rendement fixe 
Par ailleurs le dccodeur correspondant associe au code convolutif (algorithme de Viterbi) est relativement complexe 

Quant a unc modulation associant un mapping MAQ-16 et un codage de Reed-Solomon, un decodeur complexe 
doit etre utilise Colte solution ne pemiet pas. d'autre part, de b6nefjcier du d6codage en decision souple 

Par ailteurs lorsque la demodulation coh6rentG est rdalisee par un systeme de recuperation de porteuse permet- 
tant la synchronisation en phase et en frequence du signal ^ la reception, il subsiste, apres cette synchronisation des 
ambiguites de ph;,se qu'it faudra lever Par exemple. les constellations QPSK et MAQ-n (constellations a deux dimen 
sions) presenteni loutes 3 ambigurtes de phase (-.k/2. -^2 et n) qu'il taut lever. Le schema de codage sera dit trans 
parent aux amb.guites de phase s'il permet de retrouver a la reception la sequence 6mise quelle que soit I'ambiquite 
de phase tntroduite a la reception par le disposltif de recuperation de porteuse. h «^ i . amoiguiie 

La presente invention propose un schema de modulation codee en blocs utilisant des techniques de partitionne- 
ment.mult.-n.veaux du type MLC (Multi-Level-Coding), ce schema etant transparent aux ambigurt^s de phase de 2^ 
2 et 7c. grace a un codage differentiel et a mapping judicleux. applicable a une modulation MAQ-16. et possedant un 
gam de codage iheorique optimal pour le rendement du code. Le codage est de type systematique (les bits d'inf ormatlon 
utile & t^ansme tre ne sont pas modifies, seule une information de pante est ajoutee) et le decodeur assc^Tt ce 
schema utilise I algorithme de Wagner dont la realisation suppose une complexite tres faible comparee h des alqorith 
mes de Viterbi ou de Reed-Solomon et fonctionne en decision souple 

ifi .^l"® P^^cis^ment. la presente Invention conceme un systeme de codage/decodage utilisant la modulation MAQ- 
16 codee en blocs k multiniveaux. ce syst6me comprenant un 6metteur et un recepteur de bits d'informatlon utile. 

• remetteur comprenant : 

- deux codeurs par transitions ^ deux dimensions chacun, un premier des codeurs recevant deux bits d'infor- 
mation utile a transmettre. appeles bits de polds le plus fort, le deuxifeme des codeurs recevant deux autres 
bits d'informatlon utile k transmettre. appel6s bits de poids le plus faible • 

. deux codeurs de parite de rendement N/N-1 . avec N pair, recevant les bits Issus du premier codeur par tran- 
sitions, les codeurs de parite foumissant tous les N symboles les bits issus du premier codeur par transitions 
accompagnes d'une information de parit6 ; lauoiuons 

- une unite d'affectation d'un symbole du plan complexe de la constellation MAQ-1 6 a chaque groupe de auatre 
bits issus des codeurs de.parite et du deuxleme codeur par transitions. I'uhlte d'affectation foumissant sur 
deux voies d Emission lee niveaux d'amplltude respectif s des symboles tout en respectant les regies suivantes : 

- tous les symboles d'un m§me quadrant du plan complexe ont les memes deux bits de poids le plus faible 

- les deux bits de polds le plus fort des symboles presents dans le meme quadrant et proches d'un meme 
axe du plan complexe diff6rent d'un seul bit. les symboles du plan complexe etant repartis en sous-en- 
sembles. chaque sous-ensemble presentant un couple de bits de poids le plus fort differant du couple de 
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bits de poids le plus fort d'un autre sous-ensemble ; 

- des moyens de modulation en quadrature de phase des niveaux d'amplitude foumissani un sional d 
transmettre : 

• le recepteur comprenant : 

- ^des moyens de demodulation en quadrature de phase du signal re9u. fournissant deux niveaux d'amplitude 

re^us I 

^ - une unite de pred6cislon qui realise une d^ision ferme sur les niveaux d'amplitude re?us et qui. pour chacu n 
..des nfveaux d'amplitude regus. calcule d'une part un coefficient de fiabilitd egal d la difference en valeur ab- 
solue entre les distances euclldiennes carries de chaque niveau d'amplitude regu et ie niveau d'amplitude 
correspondant au symbole ideal le plus proche dans la constellation IWAQ-16. et qui foumit d'autre part une 
information de secteur permettant de definir dans lequel des trois secteursdelimites par des seuils de decision 
correspondant a des niveaux d'amplitude ideaux attendus pour les quatre symboles les plus proches des deux 
axes de la constellation MAQ-16 le symbole regu se situe ; 

- deux decodeurs de Wagner fonctionnant en decision souple et recevant chacun d'une part les decisions fermes 
correspondant aux bits de poids le plus fort et d'autre part chacun Tun des coefficients de f iabilitd, les d6codeurs 
de Wagner fournissant tous les N symboles d'information les decisions f ermes accompagn6es d'une informa- 
tion de correction indicalrice de la verification de Tinformalion de parite ; 

- une unit6 de decision recevant les decisions fermes. les informations de correction et les informations de 
secteur. Tunite de decision corrigeant les deux bits de poids le plus fort issus des decodeurs de Wagner en 
fonction des infomnations de correction et corrigeant les deux bits decides de poids le plus faible en fonction 
■des informations de secteur. des bits corrig6s de poids le plus fort et des informations de correction 

- deux decodeurs par transitions ^ deux dimensions chacun. un premier dos decodeurs recevant les deux bits 
. corrig6s de poids le plus fort, le deuxieme des decodeurs recevant les deux bits corrigds de poids le plus 
.daible, les ddcodeurs fournissant des bits regus et decodes. 

La valeur de N est par exemple dgale k 16. 

D'autres caract6ristiques et avantages de i'invention apparaitront k la lecture de la description suivante d'un mcxJe 
de realisation pr6f6rentiel. donne k tltre illustratif et non limitatif. et des dessins annexes dans lesquels : 

- la figure 1 est un sch6m^ synoptique d'un emetteur de signaux comprenant des moyens de codaoe selon 

" rinventlon ; . 

- la figure 2 reprdsente un exemple de constellation MAQ-ie adaptde au syst6me de codage/d6codaae selon 

I'invention; 

- la figure 3 repr6sente le partitionnement en sous-ensembles retenu pour Cobtention de la constellation de la figure 

- la figure 4 est un schema synoptique d'un recepteur de signaux comprenant des moyens de d^odaqe selon 
I'invention ; 

- la figure 5 repr6sente des niveaux de d6cision et des informations de secteur utilises pour le decodage dans le 
cadre de la presente invention. 

La figure 1 est un sch6ma synoptique d'un 6metteur de signaux comprenant des moyens de codage selon Tinven- 

tion. 

L'6metteur du systeme de codage/ddcodage de donnees num^riques selon I'invention comporte des moyens de 
codage g6n6ralement r6f6renc6s par 10. Ces moyens de codage 10 regoivent en entr6e des bits d'information utile k 
transmettre Iq a I3 et fournissent sur deux voies d'^mission I el Q des niveaux d'amplitude destines k Stre Iransmis 

Les moyens de codage 10 comprennent deux codeurs par transitions 11.12 (codeurs differentials) k deux dimen- 
sions chacun, un premier des codeurs 1 1 recevant les bits Iq et I, . le deuxieme des codeurs 1 2 recevant les bits U et U 

Dans la suite.de cette description, tes brts \q et l^ sont appeles les bits de poids le plus fort et les bits U et U sont 
appeles les bits de poids le plus faible. - -23 

A titre d'exemple. les equations de chacun des codeurs differentiels a deux dimensions utilises sont les suivantes : 

a, = (Aj,&..ai., ) + iA..B..Er;) + (Aj.Bj.i;:;) + (Ai.Bj.bj.,) 
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= (A,B,b. + (Aj.B,a,,) + (A,B-.b-;) + (A^.B-.i-;) 

avec A et B les bits appliques a Tentree du code ur different iei. a et b les bits Issus du codeur diff 6rentiel. X le complement* 
de X, Xj le bit considere ^ I'instant t, X^ le bit consid6re d rinstant t-1. 

Les bits codes differentiellement Issus du codeur 11 sont appliques ^ deux codeurs de parile 13 14 de rendement 
N-1 /N. avec N pair. Chacun des codeurs 1 3. 1 4 realise une sommation modulo 2 de N-l bits pour calculer une infor- 
mation de parite. Cette Information de parite constitue la redondance ajoutee au niveau emission A trtre d'exemple 
N vaut 16 et chaque codeur 13. 14 somme 15 bits successifs pour en calculer un seizi6me 6gal k la somme modulo 
2 des 15 bits precedents. N bits codes sont done disponibles a la sortie de chacun des codeurs 13 et 14. 

De meme, N bits sont disponibles a la sortie du codeur differentlel 12. 

Les groupes de quadruplets codes son! appliques a une unite d'affectation 15 qui affecte un symbole du plan 
complexe-de la constellation MAQ-16 ^ chaque groupe de quatre bits codes. L'unite d'affectation 15 fournit sur les 
deux voies d'emission I et Q les niveaux d'amplitude respectifs de symboles a transmettre. tout en respectant les reale<s 
suivantes : r- y 



• tous les symboles d'un mdme quadrant du plan complexe ont les m§mes deux bits de poids le plus faible 

- les deux bits de poids le plus fort des symboles presents dans le meme quadrant et proches d'un meme axe du 

plan complexe different d'un seul bit, les symboles du plan cornplexe 6tant r6partis en sous-ensembles et chaque 

sous-ensemble pr^sentant un couple de bits de poids fort different. 

Ces deux regies correspondeni a un mapping de Gray. 

La hgure 2 represente un exemple de constellation MAQ-16 adaptee au systdme de codage/d6codage selon 
r'inveniton Pour faclliter la comprehension, les differents symboles h transmettre sont reprdsentes par des symboles 
A O. □ cl 0. a chacun de ces symboles etant affectes quatre bits. 

On constate que tous les symboles d'un meme quadrant du plan complexe ont les memes deux bits de poids le 
plus la.ble (00. 01 . 1 1 ou 10) et que les deux bits de poids le plus fort des symboles presents dans le mSme quadrant ' 
et proches d'un meme axe du plan complexe different d un seul bit. On rdalise ainsi une segmentation des symboles 
du plan complexe en sous-ensembles ('subsets' en anglais). 

Cetle segmentation en sous-ensembles est plus precisement obtenue ^ Paide d'un module 16 de selection d'un 
sous-ensemble recevant les bits cod6s issus des codeurs 13 et 14. d'un module 17 de selection d'un symbole parmi 
quatre dans ce sous-ensemble s6lectionn6. et d'un module 18 de mapping affectant un niveau d'amplitude donne k 
chacun des differents symboles. pour obtenir une constellation telle que celle de la figure 2. 

On noiera que I'on peut utiliser d'autres types de mapping respectant les deux regies precedentes notamment 
celu. consistant a tntervertir tous les etats logiques 1 et 0 qui fournit une constellation dephasee de ieo«^ oar raooort 
a la constellation de la figure 2. kk^^'* 
La figure 3 represente le partltionnement en sous-ensembles retenu pour I'obtention de la constellation de la fiaurs 
2. Ce panltionnement s'opere dans le module 15. 

Le symbole U signifie I'unton des differents types de sous-ensembles A. O. □ et O. Le premier niveau de partltion- 
nement consiste a diviser la constellation en deux ensembles, ici les ensembles des symboles appartenant aux sous- 
ensembles A et □ d'une part et les ensembles des sous-ensembles appartenant aux sousensembles O et O Le second 
niveau de partltionnement consiste a diviser chacun de ces deux ensembles en deux sous-ensembles afin d'obtenir 
les quatre sous-ensembles A. □. O et O. Ce second niveau de partltionnement permet d'augmenter la distance eucli- 
dienne entre les symboles appartenant a un meme sous-ensemble. 

II est k noter que le partilionnement en sous-ensembles mis en oeuvre dans la presente invention diff ere de celui 
propose par Ungerboeck pour le codage TCM en ce que. dans I'lnvention. la distance venicale (selon I'axe Q) est 
augment6e par le premier niveau de partltionnement, et la distance horizontale (selon I'axe I) est augment6e par le 
deuxteme niveau de partilionnement, ce qui n'est pas le cas dans le partitionnemenl d'Ungerboeck. 

On peut calculer le gain obtenu par ces deux partitionnements : les distances inter-symboles dans chaque sous- 
ensemble dans les deux premiers niveaux sont : A^s = i et = 1. Un codage est ensufte realise par les deux codes 
de parite de distance de Hamming 2. afin d'augmenter dfr^^z k 2 (d^^^ est la distance libre). selon la relation dite du 
'lemme de codage multinlveaux' : d,^^' = min{Aj2 Dh'}. ou A? est la distance carree euclkiienne et la distance de 
Hamming du code composant au niveau i. Cette relation caracterise la performance du codage multiniveaux et est 
applicable aux cas des modulations codees en blocs. .. ' 

Pour une evaluation rapide du gain apporte par I'invention, on a dans ce schema d^g^s = 2 et un rendement effectif 
de codage (nombre de bits d'information utile transmis par symbole d'information) R^^ egal & 3 86 bits/symbol© (le 
rendement de codage est egal S (4N-2)/4N. soit 0,97 pour {M=16). Le systeme de reference MAQ-16 non cod6 a un 
rendement de 4aits/Symbole, et d^^^a = t . On obtient alors un gain de codage AG 6gal d : 
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AG = 10 log(Reffdfree^) - 10 log(Reffdfree^)ref 
= 2,8724 dB 

On noteraqu'avec un rendement de codage de (4N-2)/4N. le produit Reff^d,,^^ est maximum car le code de parite 
(N, N-1 ) a une distance de Hamming egale d 2 qui verifle la bome de Singleton avec I'egalite D<N-K+1 . Les A 2 sont 
fixes par le partitionnement en sous-ensembles. Selon ie 'lemme de codage multiniveaux' cite ci-dessus la relation 
entre la distance libre du schema global et les distances de Hamming des codes composants. etant donnees les 
distances carries euclidiennes de chaque niveau du partitionnement. la distance libre obtenue est maximale Par 
consequent, le schema propose dans la presente invention peut Stre qualrfie d'optrmal. 

La totale levee des amblguites de phase a ete verifies par simulations. Ce schema a un gain de codage (exprim6 
en Eb/No) d'environ 1 dB pour un Taux d'Erreur Bit (TEB) de 10^. de 1 .5 dB pour un TEB de 10^. et de 2 dB pour un 
TEB de 10"®. 

La transparence aux ambrguites de phase de ±ji/2 et n est visible sur la figure 2 : 

une rotation de phase de 180* implique : 

A <-> O et □ e avec W signifiant un remplacement, 
une rotation de phase de 90* implique : 

A -> □ -> o e -> A 

et une rotation d© phase de - 90* implique : 

^^□^O^G<-A puisque le code de parit6 (N, N-1) est transparent aux changements O 1 si sa 
longueur N est paire. 



Comme ces 4 sous-ensembles sont codes en mapping de Gray, le codage differentiel a 2 dimensions supprime 
ces 3 ambiguitds de phase. Les sous-ensembles Q O. et O dtant toumes par rapport au sous-ensemble A. un dauxieme 
codage differential doit dtre appliqud aux bits I2 et I3. 

Le reridement de codage est Rc = (4N-2)/4N. sort (4N-2)/N bits/symbole en supposant que deux bits de parity 
sont ajout6s tous les 15.5 symboles pour N=16. Le rendement effectif est d'autant plus important que N est grand 
Quelque sort la longueur N. avec N pair, le gain de codage asymptotique et I'architecture du codeur et du decodeur 
qui sera dterit par la suite restent inchanges. 

De retour a la figure 1 . les niveaux d'amplitude I et Q sont applique ^ des moyens de modulation 1 9 en quadrature 
de phase foumissant un signal a transmettre ST. Ce signal ST est transmis, par example par voie hertzienne a un 
recepteur tel que celui represente ^ la figure 4. 

La figure 4 est un schema synoptique d'un recepteur de signaux comprenant des moyens de d6codaae selon 
I'invention. " 

Le recepteur comprend des moyens de decodage gen6ralement ref 6renc6s par 40. Ces moyens de d6codage 40 
re9oivent deux trains en bande de base I et Q de moyens de demodulation 41 en quadrature de phase du signal recu 
SR, les trains en bande de base correspondant A deux niveaux d'amplitude re?us. et fournissent en sortie quatre bits 
re^us et decodes Ido 6 Id3 correspondant en I'absence d'erreur aux bits 1© a I3 de la figure 1 . 

- Les moyens de decodage 40 comportent une unit6 de predecision 42 qui realise notamment une decision ferme 
sur les niveaux d'amplitude re?us I et Q. c'est a dtre decide. ^ chaque temps symbole, de la position d'un symbols 
dans la constellation MAQ-16 en fonction des niveaux d'amplitude I et Q. Cette predecision s'effectue notamment sur 
la base des bits Iq et re$us pour determiner auquel des sous-ensembles precedemment detinis appartient le symbole 
re9u. L'unite 42 foumit egalemeni. pour chacun de ces niveaux d'amplitude re^us. d'une part un coefficient de fiabilit§ 
et d'autre pan une information de secteur. 

Un coefficient de fiabilitS est la difference en valeur absolue entre les distances euclidiennes carr6es du niveau 
d'amplitude regu (I ou Q, el nol6 r de manl6re g6nerale) et le niveau d'amplitude correspondant au symbole ideal le 
plus proche dans la constellation MAQ-16. Ce coefficient de fiabilit^ permet de connaitre a chaque temps symbole la 
fiabilit^ de la d6cision prise sur le symbole d6cld6, en tenant compte des quatre bits qui le caractdrisent. 

Une information de secteur penmet de definir dans lequel des trois secteurs d^limites par des seuils de decision 
correspondant ^ des niveaux d'amplitude ideaux attendus pour les quatre symboles les plus proches des deux axes 
de ladite constellation MAQ-16 le symbole re^u se situe. 

Ces seuils de decision ainsi que les informations de secteur sont representes sur la figure 5. 

Les seuils de decision sont ici references SI'. SI+ pour I'axe I et SO" et SQ+ pour I'axe Q. A titre d'exemple les 
niveaux de seuil SI' et SQ- correspondent k une amplitude normalises de -0,5. les niveaux de seuil SI+ et SO* corres- 
pondant k une amplitude normalisee de +0.5. Dans ce cas. les niveaux d'amplitude maximums attendus sont id6ale- 
ment de ±1 .5 sur les deux axes. Les secteurs dellmites comme precedemment indiqu6 sont appelSs Sect_l et Sect_Q 
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On leur affecte ici ies valeurs 0. +1 ou -1 et ils divisent la constellation en neuf zones, chaque zone comprenant quatre 
points de la constellation. ^ 

La fiabjlite est la difference, en valeur absolue. des distances euclidiennes carrees entre le signal recu r et les 
deux points les plus proches dans la constellation. II nV a que 3 possibilites (a. b et c). examinees ci^pres pour le 
niveau d amplitude regu sur la voie I. avec fji le coefficient de fiabillte et Sect_l le secteur correspondant : 

a) si -0,5 <l< 0,5, alors fj' = III et Sect_l=0 

b) si I > 0.5, alors fj' = ll-l I et SectJ = +1 

c) si I i -0.5, alors fj' = 11+1 1 = llll-i I et SectJ= -1 

. . r°''/o'^ '''''^ °' ^® ^^^'^^'^^ est calcule de la mSme maniere et on obtient done le coefficient de 

fiabillte tj° et le secteur Sect_Q. 

Tout point reeu r se trouve necessairement dans un de ces 9 secteurs. et est ddcodd en I'un des 4 points de ce 
secteur. Le fait que les voies I et Q sont Independantes simplifle le calcul des coefficients de fiabilite 

Les decisions fermes precitees pour les deux bits de poids le plus fort et les coefficients de fiabillte sont appliou6s 
^ deux decodeurs de Wagner 43. 44 lonctionnant en decision souple et destines a participer a la determination du 
sous-ensemble optimal auquel appartient le symbole repu. Plus precisement, chaque decodeur de W^qner 43 44 
refoit les decisions fermes sur les bits Iq et I, . notees \q et \, , et un coefficient de fiabillte. Chaque decodeur de Waaner 
fonctionne pour I'une des voles, I ou Q. et f oumit des valeurs binaires estim6es bloc par bloc, ainsi qu'une information 
de correction. 

Un decjxJeur de Wagner fonctionne de la manifere suivante : si les bits Iq et qu'il revolt verifient la relation de 
pant6 cateul6e au niveau des codeurs de parit6 1 3 et 14 de la figure 1 . il foumit en sortie une information de correction 
appelee Wagner_corr_r ou 'Wagner.corr.Q- en fonction de I'axe qu'il traite. egale d 0. Si en revanche les symboles 
lo et I, quil re90it ne verifient pas la relation de parite, il foumit une information de correction 'Vtegner corr !• ou 
*Wagner_corr_Q' oppos6e. egale a 1 . » - _ v^u 

Les informations de correction s'eff ectuent tous les N symboles puisqu'il y a lieu de tenir compta de rinformation 
de parite Introduite au niveau du codeur (Fig.1) Si "Wagner^corrJ' = 1. II y a eu une erreur sur I'axe I et si 
'Wagner_corr_Q' =1 il y a eu une erreur sur I'axe Q. 

L'algorithme de Wagner est un algorlthme de decodage tres simple lonctionnant en decision souple et adaotd au 
decodage de codes comprenant des bits de parite. 

Les Informations de correction, les bits decides Iq ^ I3. et les informations de secteur sont appliquees a une unild 
de decision 45. Les infomriations de secteur provenant de I'unite de predeclslon 42 transited eventuellement oar une 
unit6de retard 46 facultative et representee en traits discontinus. Les bits decides \^ et I3 transitent egalement par 
I unit6 46. celle-ci apportant un retard correspondant au temps mis par ies d6codeurs de Wagner 43 44 oour trarter 
les signaux qu'ils re?oivent. ' ^ tiaiier 

L'unite de decision 45 a deux fonctions de demapping : 

-i- elle corrige les deux bits de polds le plus fort decides Iq et I, en fonction des informations de correction • 

-ih elle corrige les deux bits decides de polds le plus faible et I3 en fonction des informatbns de secteur des 

deux bits corriges de poids le plus fort a I'etape -i- et des intomiations de correction. 

L'etape -i- peut egalement etre effectuee dans les decodeurs de Wagner 43 et 44 au lieu d'gtre effectu6e dans 
l'unite de decision 45. 

L'algorithme de demapping est decrit ci-dessous. 

En considerant tout d'abord les deux bits decides Iq et i, (6tape -i-). le demapping est le suivant : 

si •Wagner_corr_Q' = 1 , on a eu une rotation A U □ O U 0 

alors ico= Iq ® 1 avec ® I'operateur Ou-Exclusif el Icq la valeur du bit de poids le plus fort corrige ; 

si •Wagner_corrJ'-= 1 . on a eu soit une rotation A a, soit une rotation O^O 

alors ic, = Il © 1 avec Ic, la valeur du deuxiSme bit de poids le plus fort con-ige : 

si •Wagner_corr_Q'=1 et "Wagner^corr^l* = 1 . on a eu soit A O, soit O <-» □ 
alors ico= Iq e 1 et Ic, = ® 1 

De maniere generale. conformement ^ I'utilisation connue de l'algorithme de Wagner, la valeur du bit le moins 
fiable est chang6e lorsqu'une erreur de parite est d6tect6e. Cette detection d'erreur de parite est positive lorsou'un 
nombre impair d'erreur s'est produil tors de la transmission du fait du bruit.- 
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Les corrections sur ig et \j sont resumees dans les 3 tableaux sulvants 
SecLQ s^t a^s : ' ' = ' ^' 'V^aneccorr.Q- = 0. Les valeurs do (E,. E3) cofrespondan. S SectJ e. 



TABLEAU 1 



Sect_l. Sect_Q 


E2. E3 


-1.-1 


0.0 


-1.0 


0, 0 


-1. 1 


0.0 


0. -1 


. 1.0 


0,0 


1.0 


0. 1 


1. 0 


1. -1 


0, 0 


1.0 


0.0 


1, 1 


0, 0 



SecUQ^ora^^" ■'«^9"--'=--'' = ° ««'V«^9ner_corr_Q-= 1. Les valeurs de (E,, E3) correspondan, Sea,_, e. 



TABLEAU 2 



Sect_I. Sect_Q 


E2. E3 


-1.-1 


0.0 


-1,0 


0. 1 


-1. 1 


0, 0 


0.-1 


0, 0 


0.0 


0. 1 


0, 1 


0. 0 


1, -1 


0. 0 


1.0 


0. 1 


1, 1 


0. 0 



Sect_l et 



TABLEAU 3 



so 



ss 



Sect_t, Sect_Q 


^2. E3 


-1. -1 


0, 0 


-1. 0 


0. 1 


-1. 1 


0. 0 


0. -1 


1. 0 


0.0 


1. 1 


0. 1 


1.0 



JSOOCID: <CP 07aOS67A1 r > 
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TABLEAU 3 (suite) 



Sect_l, Sect_Q 


E2- 


1. -1 


0. 0 


1. 0 


0, 1 


1. 1 


0, 0 



En notant •O;pour Sect_1 = 0. et 'V pour SectJ = 0 ou SectJ = -i . et de meme pour Sect.Q. on obsen/e que les 
corrections sur (Ica. Icg) = (Is, I3) ® {Eg. E3) donn6es par Eg. E3 sont devenues deux fonctions Booleennes simples : 

Eg - (Sect_Q e 1)*'Wagner_corr_Q' 



E3 = (SectJ © 1)*'Wagner_corrJ' 



On notera au passage qu'il suffit de ref6rencer les numeros de secteur par deux bits (0 ou 1 ) seulement pour les 
9 secteurs de la constellation : 

si -0,5 < l< 0,5. alors Sect_l = 0, sinon Sect_1 = 1. et 
si -0,5 < Q < 0,5, alors Sect_Q = 0, sinon Sect_Q ~ 1 . 

Les bits corrig6s Icq ^ IC3 Issus de I' unit6 de decision 45 sont alors appliques ^ deux d6codeurs par transitions 47 
48 ^ deux dimensions chacun, un premier 47 des d6codeurs recevant les deux bits corrlg^s de poids le plus fort Ic,! 
el Ici, le deuxi6me 48 des decodeurs recevant les deux bits corriges de poids le plus faible IC2 et Ic. Les decodeurs 
par transitions 47 et 48 fournissent des bits re^us et decodes Ido ^ Id3. 

Les equations de chaque decodeur differentlel 47. 48 sont dans le cas du codage par transitions donne pr6ce- 
demment pour remission : 



Aj = (aj.Hj.bj.,) + Oi.bj.aj.,) + (a-.b-.b^.^) + (aj.bj.aj.,) 



B. = (aj.bj.a.,) + (aj.bj.bj.,) + (a^.b^.a. + (ij.bj.b;:;) 

Le codage/decodage par transitions permet de lever les ambigmtes de phase de ± ;i/2 et jc et le schema propose 
est done transparent aux ambiguites de phase. 

. L'invention s'applique notamment a ta transmission de donnees en MAQ-1 6 par faisceaux heiiziens pour un debit 
transmis de I'ordre de 10 Mbits/s. Les donnees transmises sont integrees dans des trames et il est done possible 
d'effectuer une transmission en temps partage (AMRT). Comme le nombre de bits de parite rajoutes au codage est 
fixe, la structure des trames pr6sente egalement un rendement fixe. 

La redondance ajoutee est tres faible et done le gain de codage maximal. 



Revendlcations 



Systeme de codage/decodage utilisant la modulation MAQ-IS cod6e en blocs a multinlveaux, ledit systfeme com- 
prenant un emetteur et un r^cepteur de bits d'information utile, 

• ledit emetteur comprenant : 

deux codeurs par transitions (11 . 12) a deux dimensions chacun, un premier desdils codeurs (11) recevant 
deux bits d'information utile a transmettre (Iq. h). appel6s bits de poids le plus fort, le deuxieme desdits 
codeurs (12) recevant deux autres bits d'information utile S transmettre (Ig. I3). appeles bits de poids le 
ptus faible ; 

- deux codeurs de parity (13. 14) de rendement N/N-1. avec N pair, recevant les bits issus dudit premier 
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codeur par transitions (11 ). lesdits codeurs de parite (13. 14) foumissant tous les N symtjoies lesdits bits 
issus dudit premier codeur par transitions (11 ) accompagn^ <f une information de parite ; 

- une unite (18) d'affectation d'un symbole du plan complexe de la constellation MAO-1 6 a chaque grdupe 
de quatre bits issus desdits codeurs de parite (13. 14) .et dudit deuxi^me codeur par transitions (12). ladite 
unite d'affectation (18) foumissant sur deux voies d'emlssion les niveaux d'amplitude (I, Q) respectifs 
desdits symboles tout en respectant les regies suivantes : < . 

tous les symboles d'un meme quadrant dudit plan complexe ont les memes deux bits de poids le plus 
faible, ' ' v ' 

les deux bits de poids le plus fort des symboles presents dans le m#me quadrant et proches d'un 
meme axe dudit plan complexe different d'un seul bit, les symboles dudit plan complexe etant r6partis 
en sous-ensembles (□, O. G, A), chaque sous-ensemble' presentant un couple de bits de poids le 
plus fort different du couple de bits de poids le plus fort d'un autre sous-ensemble ; 

des moyens de modulation (19) en quadrature de phase desdite niveaux d'amplitude (I. Q) foumissant 

un signal a transmettre (ST) : . ■ ■ 

f . ■ 

• ledit recepteurcomprenant; . ' : 

des moyens (41 ) de demddutalion en quadrature de phase du signal regu (SR), foumissant deux niveaux 
d'amplitude, regus (I, Q) ; 

une unite de predecision (42) qui realise urie d^cision^ferme sur les niveaux d'amplitude re9us (I, Q) et 
qui. pour chacuh desdits niveaux d'amplitude re.5us (i;'Q),. calcule d'ime part un coefficient de fiabilite (fj'. 
fi^) ^9^1 ^ la difference en valeur absolue. e'ntre- les distancies euclidi'ennes carrees de chaque niveau 
d'amplitude regu (I. Q) et le niveau d'amplitude qo'rr^pondant au symbole iddal le plus proche daps la 
constellation MAQ-16, et qui fournit d'autre part'une information de- sectetur (SectJ. Sect_Q) permettant 
de d6finir dans lequel des Ircis secteufs delimit6sVar des seuiis de d6cisibn (Sl-, SI+. SO". SQ+) corres- 
pondant k des niveaux d'amplitude. idSaux attendus:pour les quatre. syniboles les plus proches deis deux 
axes de ladite constellation MAi6-16 ie symbole re^u.se situe ;. 

deux decodeurs de Wagner (43. 44)^fonctionnaht en'd^isipn soupte.et rjecevant chacun d-une part les 
decisions fermes correspondant auxdits bits de poids le plus fort (Iq, \^) et d'autre partchacun Cun desdits 
coefficients de fiabilit6.(fi', fj^^). lesditis decode urs de Wa^^^ les N symboles 

d'infonmation lesdites decisions fermes (Iq. I, ) i accompagnees d'une information de correction 
(Wagner_c6rr_l. Wagner;! corr_Q) indicatrice de la venficatiori de ladite infornr«tion.de parity ; 
une unite de decision (45) receyant lesdites decisionis fermes (Iq ^ Ja). lesdites iriformations de correction 
(Wagner_c6rrLl, vyagner_cqrr_Q) et > lesdites infprnriatiphs;di5 secteur (S unite de 

decision (45) corrigeaiit les deux bits de poids le plus fort (io. ii ) issus:desdits decodeurs de Wagner (43. 
44) en fonctipn desdites infonmatibhs 'de correction .(^ et corrigeant les 

deux bits decides de poids Ie,plys>faible'(l2. J3)/en 'fonctt^OT secteur (Sect_l. 

Sect_Q), des bits corrig6s (Ic^.* jciO'jfde poids j# plus, fort et desdites informations de correction 
(Wagner_corrJ, Wagner_corr_Q) ; ' " 

- deux decodeurs par transitions (47, 48) a deux dimerisiohs chacun; uh premier desdits decodeurs (47) 
recevant les deux bits corriges de poids le pliis f oh (lcpvlci), le,deuxi^ (48) recevant 
les deux bits corriges de le plus . faible (icg. Icg), tesdhs decodeurs (47. 46) bits corrlges de poids le plus 
faible (Ic2. 103), lesdits decodeurs (47/48) fduririissant deis bits regus et .decodes (IdQ d Ids). 

Systeme selon la revendication 1 . caracterise en ce que N est egal d 16. 
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